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The invention idates to a data compressioii ^paratas for data compressing a 
dighaliD&xmatiim signal. The data comiir&ssionapparainscomprise^ 

irqnit means for teceiving the digital isfomiation signal, 

probability signal detemdning means for detemiiniag aprobability signal firom 
5 the digital infodmadon signal, 

entropy encoding means &>i entropy encoding the digital ixifotmadon signal in 
response to said fffobability signal so as to obtain so as to obtain adata con^^sed digital 
infoxmation signal^ and 

output means fot supplying the data compressed digital information signal. 
10 The inventian further relates to a data conogpiession method, a transmitter comprising ifae data 
compression apparatus,, a recording ^paratus comprising the data compression appaiatqs, a 
record carrier having the dala compressed digital infomiation signal recorded on it in a track 
of said record carrier^ to a data c:xpansion appai^ttus &r data expanding a data compressed 
digital information s^nal» to a data ocpansicm method, a receiver comprising the data 
IS mansion apparatus and to a reprodudug apparatus comprising the data esqiansion apparatus. 



D ata compres^n on a digital information sdgnal is well known in the att 
Reference is made in this reject to WO 98/16014. The document describes a data 

20 compression £9){>a3patasfi>r data ccmi^^ The audio ^gnal is in the form 

of abit stream signal. The apparatus comprises an arithmetic encoder and aprobabilily 
determining unit TheprobabiUlydet^cminingunitdetenninesap^ 
the pmbabllity that a bit in the bit stream signal received has a piedetmnined logical value, 
sucbasU% The arithmetic cod^ encodes^ bit stream signal into a data coi^^ 

2 5 stx^m signal in response to probability values p supplied to its iiqyut. 

Arithn3iiefticcodingisavrell-knownte<^ For an 

introductilon to aritbmietic coding, the ireader may consult e.g. J(M.o^S^ Penn93> WittS7, 
Iiang84]. When given an ix9>uts3mbol and associated probabil^ 
encoder can compress the input symbol very closely to the theoretical lower limits Imown as 
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Iheentropy. Alotofteseardilmbeeap^flnned<mthee(ffidmtmq>le^ 
arithmetic coding, trying to find the best balance between the con^lextly of ihe 
ifl^mentetion and the ccdjii^ession efficiency C^e. how close fee effi<de^ 
theoretical limit). A parttculadyeffioiejitWcomplexily solution was givea in (V^^ 

5 VXeiidd]. 

Tte abcwe-mantioned probability iirfoffliafion is obtained firom the madeL 
Based on certain assmrq^tions about the inpnt symbols to be compressed, tbemodel derives 
the probability distribudons of ft» symbols andpiovides the probability infonnadon together 
MSathesymboltofhearithmeticcoderC^decoder). For example, models &r the cage of 

10 bii«rya«diosignalco«««essionaiegh«aiin[yieu98b.^^^ 

Apopdarmodfil fer general 1^ data, used e.g. in iputt95. 

estimate tise piobabili^ as 

c™«^ to IMvMe an Wifal erfioate «h« » d^ta observed 5^ 

20 fafiowry. In p«<>U«. however. 1i»sBtisfi»vffld>angedcpendeot<mftepo^on^^^ 

,*en dto a« « C(l) or C(0) 4- ai) reaches a certain vete belh «0) !rf 
««ld9nslybeavidedbyt«o. Byto|«tto^chd«offl»valuefl«tirfggers««> scaling 
a«d««eanhein.d8betweeniS«terorsl<«»er.da!«atfont»d^ 

eoding<.tonsesm»l#le<»»«»»(s"<^^II^SR^^«~'-^ 

„L«a»4uab«fhe»«™«ae«»ding»a)too*^»a^AP)fcte»*c^ 
Thw, as fa clear ftom (1). ohuMiie esem««ed lOTba^ 
30 division. TtesigaMcantlyincr=aa=ath.conpI»a,of^»in^^ 

eodir^inparacularinhard^re. to&otal<«ofresea»hhaabeaadon.on»nWsto««»- 
ftae hnpl«— ations rfariftmedc coding (see e.g. [VleaOOD «>i to con«l«1y of e 
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division is even much higher liianliificompl^^ Thercfiwe, jeinoving 

tbi9 division is essential tot obtaining an efSdent xmplementation. 

A knotm solution to remove fhe division is to <ntegrate fhe probability 
esijmati w and ihe adihnielio coding engine as is dono for the Q<k)der {PwdS 8, Dutt9S] , 
S Hovv^er, the disadvantage of Ihis approach is that only a limited set of probabilities can be 
used (to limit the size of flie Iook-iq) tables needed to iwplem^ the model), which affects 
fhecompr^i^oneffidem^offheati^^ Fur£hecmoie,itznakes 
the modd inflexible. An other Imovmsolutioti^wMch uses the sy^ 
is still flexible) but stiU sqpproKimBtes the probabilities, is disclosed hi [Riss89» MohlST]. 
10 However^ the probability approximation reduces the effidem^ of the con^iession method. 

The Invention aims at providing a data compression/expansion apparatus for 
data compressing^expansion a digital infonnation signal having an efi^dent implemeatation. 
The data compression apparatus in accordanoe with Ihe invention 
IS characterked hi that the probability signal detennining means is adapted for determining a 
new value P of said probability signal £com the digital infomiation signal and at l^st one 
previously determined sample of said probability signal. 

By using at least one previously determined value p of the probability signal to 
determine a new value P a comply division could be elimmfited, A complex division is a 
20 division by a variable or a division by a constant having a value ^ 2^, m being an integer > 0. 
The basic idea is to compute liie probability estunation by a "'^rcmning^^ver^e^* filter 
opemtion instead of by counting the symbol frequencies. This computation can be 
iiK^lemenied using simple shifi: and add operations and is thus free of conrplex divisions. 
The method to detennine the probability value F in acooxdance to the invention can be easily 
25 combmed with many arithmetic codix^ inqdementations and fits particularly wdl to our 

previous solution &r multiplication-fiee arilhmelic coding [VleuOO]. When ihe two sohxdons 
are combined, an efBmexA adaptive axltbmetic coding hnplementatlon.is obtained that is fice 
of mult^plicalions and divlsdona. 

Ano&er advantage of &e me&od in accordance to the invention is that no 
30 pre<Sction filter is needed as disclosed in WO 98/16014. 



These and other aspects of Oie invention will be ^paredt fircmi and elucidated 
fhrlherviritai reference to the embodiments described in the following figure description, in 
which 
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figure 1 shows an embodiment of the data compression apparatus. 

figme 2 shows an embodiment of the data expansion appaiatus, 

figure 3 shows the data compression apparatus incorporated in a recording 
apparatus fia recording the data comptessed signal on a record canier, 

figure 4 shows the data cMojaession appaiatiM hiooiporated in a tcansmisaon 
qjparatus for transmitting the data compressed dgnal via a transmission medium, 

figure 5 shows the data esqiansion ajiparatus incorporated in a reprodHoing 
^parafns fi>r leprodudng the data compiessed agnal ftom ars^ 

figure 6 shows the data esqiansioa apparatus incorporated hx a rec^ving 
^paratus for leo^vJng Use data compressed signal firom a transmission medium, 

figure 7 diows a further eoibodimOTt of the recording apparatus finiher 

provided with an ecror correction eoooder and a channel encoder, and 

figure 8 shows afiffthec eaibodimentof tber^roduomg afipaiatua fiirther 
provided with a channel decoder and an error cMrection unit 

Figure 1 shows an embo<Kmeat of the data compression ^aratus, comprising 
an iiq)iit terminal 1 for receiving me digttal information signal The digital infonnalioa 
dgnal could be any digital signal that could be compressed by arithmelic coding, sudi as a 
digital video agnal or a digital audio. The digital information signal is preferable mttie form 
of a bit stream signal. The input terniinal 1 is coupled to a first input 8 of a data compression 
unit 10 comprishig an arithmetic encoder. An output 12 ofihe data compression unit 10 is 
coupledtoanoulputtemiinalH. Further the digital informatioa signal is also an input of a 
probabiltty-detsrmining unit 156. The mpvt tenninal 1 is coiapledto a first input 16 of a 
piobabimy-deteimining unit 156. The arithmetic coder 10 encodes ihe bitstream signal into a 
dataoon^sedsignalinresponsetoprobabiUtyvaluesPsx^pHedtoitsinpuctl92. The 

on^of theiTObabili^-deteraimmgnnit 156 is coupled to a second input 18 of the 
pcobaWlitymiit 156. The probabiHty-detennining unit 156 determines a probabiHly value 
indioadng the probaWKiy that a bit in the bitstieam signal supplied by the converter unit 4 has 
apiedetenmned logical value, such as T. This probabiUly value, denoted Pin figure 1, is 
suppliedto the ariihrdetio codec 10 so as to enable the data compression of the bitstream 
agnalinliieaiithmeticcodeElO. The detetmining unit 156 determines anew probabiUty 
valueWthedigMinformationsignalandpreviouslydfitmninedptoba^ The 
arithmelic coder lo can data compress the bitstream signal on a ftame-by-fiame basis. 
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The functioning of the apparatus of figure 1 is as follows. The digital 



infoimation signal in the present implemesntation in the form of a bit stream signal is supplied 
to the probability detennimng unit 156. It is detennined what the probabilily is that the 
ooiresponding bit in the bitstream signal is eg. a *V bit Implexnetxtations in oceordanoe to the 
5 iir^eixtioxiwiU be described hei»after. The probabiUties thus obtained for the v^iiouisvaliies 
in the digital ixqmt signal are subsequently supplied as the probability sdgnal P to llie 
arithmetio ooda 10. Tbe data conqnessed signal is suppHed by the ariflizn^ 
output tenioiiial 1 4, for transmis^on via a transmission medium TRM or a record carrier , 



10 deteiminingunit The pxeseQst^canq)le describes the bitiaty case and lata >^ 

an^KtensicmtDthelaiBeiv^phabetca^ Furihetniore, Is assumed that the probahili^v^ 
to be provided to the arithmetic coding engine is aninteg^ number intbe linear range of 
0...2'^ Such an integer probal^Uiiiy value is used by ou^ 

engine implementation [Vleu99, VleuOO]. For example, for « = 6:» a probabilily of 1 is 
15 repres^ted by 64, and a probability of iy2 is represented by 32. Wh^recjuiredfora 

ditferent arithmetic coding implemetatation, the 'Htw?' probability lying in the interval [OJ] is 
obtained by dividing the integer number that is derived fiom the probability in an arithmetic 
coding engine implementation by 2^ (or, in a practical arithmetic coding implonentation 
l yp^tig integers, the division can simply be pCTformed by a ri^t shift of m bits), 
20 A way to detennine the probability is to comxnxte the running average, i.e. to 

store the previous Zn bits and dmply sum their values. Hie running average can be updated 
as eacSh new bit is received by only a single subti^tion and additioai: the value of -flie oldest 
bit is subtracted fi»m the sum and the valiiB of the newest b^ A 
disadvantage of this melhod is that it requires storing potentially many previous bits (and 
25 even more irifonftialionjfor larger alphabets), Th^fore, in accordance to the invention a 
recursive cozopulaticm that requires no storage of received bits is implemented, as will be 
explained m the following. The cornputation also offers additional fleidbiUty for quic^ 
exchangiiTg accuracy fi>r speed of adaptation. 
The general &zm of the recqr^ve p]»babilily corqputatiOdCL is 



Now we will describe the con:^>iitatIons performed in the probabilily 



30 



(2) 



rffl -fcfc 'bj^^i -djb.^ • Vv» 
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ivhere Cfl_„ and <fo...v are constants (leal numbers) and the integers « and v deteimine bow 
many past ia^uia 6 or outputs are taken into account Eq. (2) generaUy produces real 
(floating point) numbers. To lowex the implementation complexity, it is often preferred to 
compute wfli integer numbers (fixed point). 3ii that case it is assumed that the probabiHty 
5 values range not j&om 0 to 1 bat take on only integer values ftom 0 to 2«, where the real 
probability value is linearly scaled by 2"». 

To compute *e probability estimate, a profened embodiment is Ui© allowing 

recursive eomputadion: 
10 P*,,(l)=n(l)-U(l)-2-'>^-2'"' 

vvhere Pw/O) and Pjt(l ) are unsigned integers in ihe range 0 ; ; .■2« and 6& is the newest iiq»ut 
bit wim a value of 0 or 1 , and KG ^ « S w/2) is an integer detennining the speed of adaptation 

of the probabiJily estimate, as wifl be oqdained hereafter, (W produces ihe largest integer 
15 notlatgertbanx.Le.ittoimdsxdowntothonear8stinlegervaluemoaseitwasnot^^ 
an integer). Theprobabiliiy estimate Pwd) is used by 4e arithmetic encoder to compress bit 
bj^i andby&e arithmetic dflcodcr to decode iMs bit The mitial value. Po(l) (^ch is used to 
compressihe a«tbit, 6o, canbe set to correspond to any deaied probability value in [0,1] by 
nmltiplying it by 2"*; e-g. a probability of 1/2 cottesponds to ujitializing as Po(l) = . The 
20 con«nitetionofLP.(l)-2-'Jispeiformedin|«acticebydn^ 

po8itions,i.e.wilhoutan actual division. The multiplication of 6* by 2«^ is of course 
petfonnedbyshiftingleflitsvaluebympositions. Since (3) uses only an addition and a 
subtracfion (and some shifts) it has a much loA?tf«r hnplementation complexly than (1), wMdi 
requires a division (the convexity of dividing is mudi higher toa diat of adding or 

25 subtracting and shifting). 

Alower-accuracy estimated value for P(l), in the rangeO ... 2"(«<m)canbe 

dbteinedby sbifling ri^t Pa+;(1) by »» - » positions. Typical values are e.g. m = 12 and 
» = 8. Qfco«rse.insteadofthetnmcationobtainedbytheshnpleri^tshift,&^ 
TO may also be obtained by rounding or '-pardal rounding" (which is introduced in iyi6u99. 
30 VleuOO]) of P»*i (l)/2'^- This more accurate computation may significantly improve the 
accoBUjy for small valuK of « (e.g. » < 5), 
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In the embodimi^t describe above, the acciiracy of the estimted probability 
value is determined by the integer ^O^f:£i?^ The larger the value of/, ihe slower the 
speed of adaptation. 

Tyjncally, i would be changed d^ wding on the number of bits that have been 
5 observed or tihe speed at which the input probabilities for b change. For e:sampl6> initially 
wh^ not much data has been received yet, one can use a higjsier speed of ad^tation to obtain 
a fist l^zning behavior and reduce tins later \^ien more data has been received to obtain a 
higher accuracy estimation. 

To track changrng statistics, one could also monitor the estimated pzobabilily 
1 0 value and increase accuracy when it seems to be stable and increase speed of adaptation 
when it seems to change. To measure change or stabiliiy, one couM compute the 
the esthnate fbr a certain nnrnb^ of bitStf or one CO 

magnitude of liie difiEeience between ilie M^st and lowest estimated probability value for a 
certain number of bits. 

15 The value otm depends thus not only on the required accuracy of the 

probability estimate on fi) but also on the required TniTiTTn^mri adaptation speed (maximum 
value for i \ since the mimmuni adaptation speed is determined by the requirement tbat 

In case of multiple contexts (see Section 1 or e.g. Putt95j), each context uses 
20 its own independent probability estimator. Hius, also the accuracy and speed of adaptation 
can be different for each context (Le. each context can have ite own values for m and/or i; see 
paragraphs above). 

The inter&ce wilb the encoding engine is based on the highest occuning 
accuracy of the probabiHlyestiniates(ie.tliemd2^^ If 
25 certain probabilily valu^ have a lower accuzacy, they will need to be scaled to the higher 
accuracy. This scalbg can sixthly be implemenl^ by a left shi^ 
value. For exanq»le^ifllie accuracy ofan estimate is 6 bits and the engfa^ 
estimated value can simply be shified 1^ by two bits (which means lhat two zero Mts will be 
appended to the estimate). 
30 Xn Hie non-binary case, ^Cfdien there are N> 2 different s^onbols, a jnobability is 

separately estinsated &r JST 1 or aU symbols Qn the latter case» the probatdlxty of the most 
probably symbol is adjusted so the total probability equals 1). The esdmadon still uses C3)» 
but the value & » 0 is now used when the occurring symbol does not equal the symbol fi>r 
which the probabilify is estimated and the value ft => 1 is used whea the occurring symbol 
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4oes e<iual the symbol for wiiioh the probability is estunaited. Foi ejrample, when theie are 4 
symbols (and 4 probabilities are estimated), the value i =» 0 is used for three of them aad 6 = 
1 is used for the symbol that fictoally occurs. 

Hgure 2 shows a coxre^nding data esspansion apparatus for decoding the 

5 dataconii«cssedaignal,teodvedatiaputten3ihi2l50. The data expansion ^iparatus of 
figure 2 cQn^jrises an entropy decoder 1 72, which, receives the data compressed signal via an 
ii9t|tl74. M the present example, the eaoiroEy decoder 172 is in the fomi of an aii^^ 
decoder that cacdes Old an arithmetic decoding step on the data comq^^ 
influence of a probability signal P, sirppKed to an fatput 176 so as to genaate a replica of the 

10 orignial digital in&imation signal whitdi is si^pHed to an 17S. The replica is suppUed 
to an ou^uttemiinal 64 of the data «q)ansioa c^aratus. 

Further, aprobabiUty supply unit ISO is present for sttprplying the probability 
signal? to the atilhmetic decoder 172. The probabUily signal? can be obtained in differcait 
ways, dependent on how the piiobability signal has been derived in the encoder. "Hie 

15 disclosed embodiment derives the probabiUty signal P hx an ad^ve way ftom the oulput 
si^iaL 

Furfhear, the apparatus of figure 1 can generate parameters liiat describe liie 
constants used in the formula to determine Hxe probability signalP. Such parameters are 
included in the side information and transmitted to ihs probability supply unit 180, so as to 

20 enable the regensration of the probability signal P in the apparatus of figure 2. 

The entropy encoder used m the embodiment of figure 1 is adapted to encode 
the Wtstieam ^gnal using aprobabUity signal in order to obtain liie data compressed signal. 
One sodi etntropy encoder is ihe arithmetic coder described above. One other type of such 
eateopy coder is. as an example, &e weU-known finite state coder. The entropy decoder used 

25 in the embodiment offlgure 2 is adapted to decode the data compressed signal using a 
probabiHty signal in order to obtain a replica of the digital information signal. One such 
entropy deocdsjf is ihe arithmetic decoder described above. One other type of such entropy 
decodes is, as an eucan^ple, the well-known finite st^ decoder. 

Figure 3 shows an embodiment of a recording apparatus compriamg the data 

30 conq>ression ^>paiatus awwn hifigore 1. The recording «qf»paralns fisrlhec comprises a write 
unit 30 for writing the data conqwessed signal in a trade on the record carrier 32. Inthe 

present exanq)le, the record carrier 32 is a magnetic record carrier, so that the write unit 3 0 
comprises at least on© magnetic head 34 for writing the data compressed signaHnti» record 




9 23.01.2002 
ca£rier32. The record carder ixiayhov^c? be an optical 
aDVDdislc* 

flguie 4 shows m embodimesit of a tcan?mi,tter for traasmittteg an digital 
idSoma&Qfa signal via atransmission medium TBM^ cwi^risiiig the data compression 
5 apparatus as shown in figure 1. I1ieti»zismitter£ixrth@i* 

applying the data compressed sigiial to fhettaosn^ Ihettanamissioii 
imit 40 coiild conqoise an anteona 42* 

Traiismission via a transmission xofidium, such a3 aradio fieqoesu^link or a 
record cairier, generally requires an error correction encoding and a dbsami encoding carded 
10 ont on the data conipressed signal to be transmitted Figure 7 shows such signal processing 
stsps carried out on the data compressed signal for Ihe recording arrangement of figure 3. 
The recording arrangement of figure 7 Iherefore comprises an eiror correction encoder 80* 
weUIoxown in the art and a channel encoder 82» also welllmoi?vn2ntlieart 

Figure 5 shows the data ejcpansion ^paratus of figure 2 incorporated in a 
15 reproduction apparatus. The reproducing ^aratus further comprises a read unit 70 for 
reading the data conipressed signal fiom a track on the record carrier 32« Inth&present 
example, the record carrier 32 is a magnetic record carrier^ so that the read unit 70 comprises 
at least one magnetic head 72 for reading the data compressed signal from die record 
carrier 32. The record carrier nmy however be an optical record carrier, suchasaCDdiskor 
20 aDVDdisk. 

Figure 6 shows an embodiment of a receiver for receiving a digital 
iTifnrmfttiQn ^gnal Via a tiansmission medium TRM, comprisin^die data orpansion apparatus 
as shown in figure 2. The receiver furiher comprises a leceivixigun^ 
data compressed sigd^fix>m the transmission inediumTRM. The receiving unit 75 could 

25 comprise an antexma77« 

As has been explained above, Ixansnussion via a transmission rnediv^ 
a radio frequent link or a record carder^ generally requires an error correction encoding and 
a diannelencodixig carded out on the data con^ressedsigi^ sodKEta 
co£resq[)onding dumndL decodii^ and error correction can be carried out upon reception. 

30 Figure 8 shows the signal processi3ig steps of ohannd decoding and error conecticu carried 
out on the received signal, received by the readingmeans 70 for the reprodudng anangem^ 
of figure 5» The rejxcodudng arrangement of figure 8 Iherc^fooce cozxqmse a channel decoder 
90, known in fho art» and an error corteclion unit 92> also well koowainthe art, so as to 
obtain a replica of ^ data cosmcpressed signaL 
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Whilst fhe invention has been described vsrili lefeasnce to pf efeaed 
embodimeate fliereof* it is to be understood ihat Hiese are not limitatLve estamples. Ttais, 
various modifioations may become parent to Hiose skUled in the art, without depattiag 
fewnthe scope of the inventiooi, as defined by tiie daims. When Ihe digital infotmation 
5 signal is si5»plied in di^ fom, such as sampled at 44. 1 kHz and the samples being 
expre^d in eg. 16 Wt?, the apparatus »right comprise conversion means adapted to 
oversample ihe digital audio signal vn&i eg. tbe fi»qiieiicy of 64 x 44.1 kHa so as to obtain 

the 1-Mt bitstream signal 

It should ftotbfif be noted that the invention also applies to an em^ 

1 0 ^h 4e bitstieam signal, as supplied by Ihe converter 4 has undergone an additional signal 
processing step resulting in aprocessed l-Ht Wtstream signal ihat is siqipKed to ihe «ntiopy 
encoder lOandtheprobaWKlydetenninii^umt 156. Swih additional signal jaocessing step 
could include merging a left and ri^t hand signal component of a steeo audio rignal, in 1- 
bit bitstream fonn, into a processed 1-bit bitstream signaL 

Further, the invention lies in eadi and every novel feature or comlanatloa of 

fbatores. 
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CLAIMS: 



1 . Data compression apparatus for data compres^jj® a distal infonnatioi^ ^gnal, 

the data coA^ressioQ apparatus oomptismg 

means for receiving fhie digital Monaaiion 
probability signal detenpimng means for det^^ 

the digital information sLgoal, 

entropy encoding means for entropy encocEng the digital infonmation signal in 
response to said probability signal so as to obtain so as to obtain a data compressed digital 

jflfetmadon sagaaU and 

outpot means for snpplyiag the data compressed digital information signal, 
djaiacterized ift^the probability signal determining means is ad^ted for determining a 
new sample of said probabilily signal ftomliie digital inforination signal and at least one 
pteviously determined sample of said probal^lity signal. 

2. Apparatus as daimed in claim l.diaracstMized in that the proba^^ 
dgtennining means is ad^tadto petfemthe following computation: 

where Pjh.i(l) and are ironed integers in the range 0...2" and is the nersrostii^ 
bit with a value of 0 or 1 , and i is an integer in flie range 0SJS«/2and»iisan integer > 1 . 

3. Transmitter for iransmitting a digital information signal via a transmissioa 
medLum, comprising the data compression apparatus as claimed in anyone of fl>e claims 1 to 

2, wherein the transmitter ftofber comprises 

transmission meaas fi)r applying ihe data compressed digital information 

j^gnal to Hie transmissioa medimn. 

4^ Rficording apparatus for recording an digital information signal on a record 

carrier, comprising the data compression apparatus as dahned in anyone of the claims 1 to 2, 
wher^ the recording apparatus fbrthex comprises 
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^ting means for writing the data compressed sigt:^ in a track on the record 



5* RecQrdixkg apparatus as claioaed in claim 4, whex^fhe recoid camat is an 

5. optical or a magnetic record carder. 

6. Transmitter as claimed in daim 3, herein the transmitter fiiriher oomprisea 
em>$ correction encoding means and/or channel encoding means^ for eiior correction 
encoding and/or channd encodingfhe data CQD:p:6ssed digital in£ra[natk>n signal prior to 

1 0 applying ike data compr^ed digital information signal to tfansmis^on medium. 

7. Recordixiig apparatus as (dairned in claim 4, further comprisins ^^^nsr conection 
encoding rueana and/or channel encoding means, fox OEior correction encoding and/or 
channel encoding Ibe data compressed digital in&mation signal prior to writing the data 

1 5 compressed digital infomiatLon signal on the record caxiier. 

8. Method &r data compressing a digital informadon signal, the metibod 
comprising Hxe steps of: 

receiving the digital infonnaticn sigpal, 
20 - determining a probability signal iiom the digital information signal, 

entropy encoding the digital information signal in response to said probabiKty 
signal so as to obtain so as to obtain a data compressed digital information signal, and 

supplying the data compressed digital information signal, 
characterizied in that the probability determining step is adapted to determine a new sample of 
25 said probabUily signal from the digitel information signal and at l^st one previously 
deteimined sample of said probability signal. 

9. Record carder haviog a data compressed cUgital infbrmation signal recorded 
on it in a track of said record caiiier> the data conpcessed digital information signal bdng 

30 obtaiiied by the metliod according to claim 8, 



10. Data escpansion apparatus fi>r data expanding a data compJ^ssed digital 

informadon signal so as to obtain a replica of an original digital information signaler the data 
expansion apparatus comprising 
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input means for receiving the *ita oosmpiessed digital infiwmation sjgnal, 
enliopy decoding means for enlropy decoding the data compressed <Kgital 
iDfiamatioa signal in response to a probabiHty signal so as to obtain said repUca, 

probabi% signal determining means for generating said probabiHty signal 

£x>msaidrepltoa, 

ou^ut nieans for supplying re^jUca, 

characterized inlliat saidprobabiUty signal determining means are adapted to detecmiiie a 
new sample of said probability dgnal feim the repUoa and at least one previously detemnned 
sanqiliB of said ptobabilily signal. 

11. Apparatus as claimed in claim 10, characterized in that the piobabiliiy signal 

determining means is adaplM to perito Itoe foUowing w 

p..,(iMa)-Ln(iy2-'M-2'^' 

where P^Kl) and P^l) are imdgned integers in the range 0. . .2" and 6* is ti^ 
bit witJiavahieofOarUand/is an integer in the rangeO^^^«/2aDdmi8a» 

12 itecelverfatiecdvingandigitalinfoimationsignalviaatransn^ 

medium. con««dsing ihe data ejcpansion ^ams as claimed in anyone of ihe claims 10 to 

1 1 , -wherein flie leceiYer furftier comprise 

lecdving means fbr retrievinglhe data.oompressed signal ftom the 

tcaiiSiiiis^on mediums 

13 Reproducing «tt.paratua for leprodudng an digital information signal ftom a 
^ carrier, composing Ihe dam e^ion apparatus as da^^ 

toll wher«dnfbsreprtdudaga?>paratusfialbercon«^ 

leadingmeansfbrteadingfiiedataconqaessedagnalftomattack 

record carrier, 

U Receiver a? daimed in claim 12, ^>*erehiliiereceW^ 

d^decodingmeans and/or error correcdonmeans^ft^d^ 

correcting the signal retrieved ftom Ifce transmission medium so as to obtain smd ^ 

compressed sigrial 
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15, Reproducing apparatus as claimed in claim 13, further comprising channel 

decoding means and/or error correction means^ for channel decoding and/or correcting the 
^goal read fixxnx the record carder so as to obtain 

5 16. Data espanwonmefliod for data e5i?>anding a data com 

ixig»3nati<m signal so a$ to ^ 
^ispansion method comprising the steps of: 

receiving llie data compressed digital information signal^ 
entiopy decoding tiio data compressed digital infonnaifion sigqal in response to 
10 aprobability signal so as to obtain said replica, 

g^argring mid pmbaMliiy signal ftom said teplica> 
supplying replica, 

characterized in Ibat said probability signal detemrinfag step is ad^tedto determine anew 
sample of said probability signal fiom the replica and at least one previously determined 
15 san:^le of ^d probafaUily signal* 
mationsignaL 
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ABSTRACT: 



Disclosed is a data oott^tfes to apparatus &r data compressing a digital 
iirfonnationsigDaL The date con^stoni^^paratus conges input m««is(l)fi« 
the digits infoimation signal, probability sigiial de^^ 
probabiUty signal ftom ihe digital ififennation signal, entropy «ico<fcig mean? (10) fer 
entropy ^coding fee digitd iii&imation sigpal in response to said 

obtain so as to obtain a data compressed digital infeimation signal, and output means (14) &r 
s^pplyingifae data compressed digital information signal, fottransmisdon or recording on a 
icoocd cazder. 

The probability agnal determining means is adapted for detemuning anew 
san^le of said probabili^ signal &om liie digM information signal and at least one 
previously d^temuned sample of said probabiUlysignaL The implementation of the 
disclosed apparsdns is ftee of oon^Oex division operations. 



Fig.1 



4 



1/2 



CODg 

fh ' 1S6 m-^\_ 



/t! 



PROBABILiry 
DETERMINING 

UNrr 



F 



G.1 



174 



J 



172-> 



rr*\ DECODER 



176 



178 



PROBABILITY 
SUPPLY UNIT 

3T~" 



•180 



64 



FIG. % 



1 



FiB.I 



FIB.t 



U 





3 




30* 34 


1 





40 42 



'32 



FI6.3 



FIG.4 



4 



2/2 




70' 72 




75 77 



F1G.5 



8*^ 

^ FIG.6 



80 



82 



30 





14 














ERCO 
ENCODER 


— »* 


CHANNa 
ENCODER 




C 


3 



FIG. 7 



70 




90 

S, - 




92 

„ \ 


50 




0 




— >> 


CHANNEL 
DECODER 


— ^ 


ERCO 






c 

















64 



FIG. 8 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the apphcant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 



□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




BLURRED OR ILLEGIBLE TEXT OR DRAWING 



